#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>

int x(const void *p1,const void *p2){
   int *a1=(int*) p1;
   int *a2=(int*) p2;
   if(a1[0]==a2[0]){         
	return a1[1]>a2[1]?1:-1;   
   }
   return a1[0]<a2[0]?1:-1;   
 }


int main()
{
	int n;
	int rank=0;
	scanf("%d",&n);
	int arr[n][2];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<2;j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	qsort(arr,n,2*sizeof(int),x);
	for(int i=0;i<n;i++)
	{
		
		if(i>=2 && arr[i][0]==arr[i-1][0] && arr[i][1]==arr[i-1][1])
		{
			printf("%d: %d %d\n",rank,arr[i][0],arr[i][1]);
			
		}
		else
		{
			rank++;
		printf("%d: %d %d\n",rank,arr[i][0],arr[i][1]);
		}
	}
	
	return 0;
}